HIGHER-RANK GRAPHS AND THEIR C*-ALGEBRAS 

Q . IAIN RAEBURN, AIDAN SIMS, AND TRENT YEEND 

o 

^ ^ ' Abstract. We consider the higher-rank graphs introduced by Kuinjian and 

Pask as models for higher-rank Cuntz-Krieger algebras. We describe a variant 
of the Cuntz-Krieger relations which applies to graphs with sources, and de- 
scribe a local convexity condition which characterises the higher-rank graphs 
that admit a nontrivial Cuntz-Krieger family. We then prove versions of the 

CO , uniqueness theorems and classifications of ideals for the C* -algebras generated 

by Cuntz-Krieger families. 

q 

r^ ' 1. Introduction 

-4— > 

■ ' The C*-algebras of higher-rank graphs of Kumjian and Pas k iTj ge nerahse the 

higher-rank Cuntz-Krieger algebras of Robertson and Steger [Q |l2|, [li| in the same 
way that the C* -algebras of infinite graphs generalise the original Cuntz-Krieger 
algebras |Q, |§1- In 0|, Kumjian and Pask analysed higher-rank graph algebras 
K^ I using a groupoid model like that used in [g| and ^ to analyse graph algebras. 

^N i The results in ^ and |^ were sharpened in |3| using a direct analysis based on 

^^ I the original arguments used by Cuntz and Krieger in Q and |^; the analysis of 

I3I applies to the algebras of quite general row-finite graphs, and in particular the 
f^ I graphs can have sinks or sources. 

Here we carry out a direct analysis of the C*-algebras of row-finite higher-rank 

^^ I graphs. One interesting new feature is the difficulty in extending results to higher- 

r^ ■ rank graphs with sources: the paths A in higher-rank graphs have degrees d(X) in 

N*^ rather than lengths in N, and vertices may receive edges of some degrees and 

not of others. To overcome this difficulty we modify the Cuntz-Krieger relation 

to ensure that Cuntz-Krieger algebras have a spanning family of the usual sort, 

^ ■ and identify a local convexity condition under which a higher-rank graph admits 

a nontrivial Cuntz-Krieger family. We then prove versions of the gauge-invariant 

«2j ' uniqueness theorem and the Cuntz-Krieger uniqueness theorem for locally convex 

C^ I higher-rank graphs, extending the results of m, and use them to investigate the 

ideal structure. 

The Cuntz-Krieger relation of [Q involves the spaces A^ of paths of degree p g N*^. 
Our key technical innovation is the introduction of path spaces A-^ consisting of the 
paths A with d{X ) < p w hich cannot be extended to paths Xfi with d(Xfi) < p; the 






X 



key Lemmas p.q and 3/7 say that the spaces A-P have combinatorial properties like 
those of the spaces A^, an d en sure that the C*-algebras behave like Cuntz-Krieger 
algebras (see Proposition |3.5| ). These new path spaces would also have simplified 
the analysis of the core in the C*-algebras of graphs with sinks in |g, §2]. Indeed, 
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the A-' notation works so smoothly that arguments sometimes appear deceptively 
easy. 

2. Higher-rank graphs 

Definitions 2.1. Given fc G N, a graph of rank k (or fc-graph) (A, d) consists of a 
countable category A = (Obj(A), Hom(A), r, s) together with a functor d : A ^ N*^, 
called the degree map, which satisfies the factorisation property: for every A G A 
and m, n e N*^ with d{\) — m + n, there are unique elements fj,,iy G A such that 
A = fiiy, d{fi) = m and d{i') — n. Elements A e A are called paths. For m E N'^ 
and V e Obj(A), we define A'" := {A G A : d{X) = m} and A™(w) := {A G 
A™ : r(A) — v}. A morphism between two /c-graphs (Ai,di) and (A2,(i2) is a 
functor / : Ai ^ A2 which respects the degree maps. (A, d) is row-finite if for each 
V G Obj(A) and m G N*-', the set A™(w) is finite; (A, d) has no sources if A™(w) / 
for aU V G Obj (A) and m G N'' . 

The factorisation property says that there is a unique path of degree at each 
vertex, and hence allows us to identify Obj (A) with A*^. 

Examples 2.2. (i) Let E he a directed graph, and I : E* ^ N the length function 
on the path space. Then {E*,l) is a 1-graph. 

(ii) Let A: G N, let rn G (N U {00})'', and define a partial ordering on N*^ by 
m < n <=^ nii < ni for all i. (fife rmd) is the fc-graph with category fi^ „ defined 

by 

Oh]{nk,n) := {p G N^ : p < m}, 
Hom(fife,™) :== {(p, (?) G Obj(f^fc,m) x Oh]{p.u,m) ■P<q}, 

r{p, q) :— p, s{p, q) :~ q, and degree map d(p, q) := q — p. 

When each rrii — 00, the resulting fc-graph is the main example fi^ used in 0]. 

When 771 G N'', the resulting fc-graphs are important because every path A 
of degree m, in a fc-graph A determines a graph morphism xx : i~lk,m —^ A: set 
xxip, q) := A" where A = A'A"A"' and d(A') = p, d{\"') ^ m - q. Indeed, this sets 
up a bijection between A™ and the graph morphisms x : Clk.m ~^ A. 

To visualise a fc-graph, we draw its 1-skeleton, which is the graph with vertex 
set A°, edge set IJj^]^ A'^' , range and source maps inherited from A, and with the 
edges of different degrees distinguished using fc different colours. (In the pictures 
here, we imagine that dashed lines are red and dotted lines are blue.) For example, 
the 1-skeleton of il2,(3,2) is 

^.(3,2) 



► < — •— 


— < — •- 

p 

1 


— i — • 
Y 




i;i 


e 1 


» < — •— 


Y 

1 
— « — •- 


Y 

1 
— * — • 



Y 

(2.1) i 

1 

Y 

(0,0)' 

Because the edges represent morphisms in a category, we write eg for the path in 
the 1-skeleton which consists of g followed by e. 

The 1-skeleton of a fc-graph does not always suffice to determine the fc-graph: 
we have to say how the edges in A^* fit together to give elements of A". We 
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interpret elements of A" as commuting diagrams of shape n in which the morphisms 
correspond to edges in the given 1-skeleton. Thus, for example, in a 2-graph with 
1-skeleton 



(2.2) 




kh 



where the dashed lines have degree (0, 1), the unique example of a (3, 1) path A 
with r(A) — u and s(A) = u is 
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9 w e y, g 

From such a picture we can read off the factorisations of A: A = gegh = gefg = 
gheg = fgeg. 

When A: = 2, it suffices to specify the factorisations of paths e/ of length 2 in 
the 1-skeleton for which e and / have different colours. Any collection S of squares 
which contains each such bi-coloured path exactly once determines a unique 2- 
graph A with the given 1-skeleton and A^^'^^ = 5* (see 0, §6] ) ; there may be no 
such collection, or there may be many. For the 1-skeleton in ( |2.2|) , the factorisation 
property implies that A*^^'^) consists of the two squares 



/Y hi 

i- 
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and hence there is exactly one 2-graph with this 1-skeleton. However, if we add 



one extra edge to the 1-skeleton in (2.2), we have to make a choice. For example, 
in the 1-skeleton 



/* 




kh 



there are four possible bi-coloured paths from u to v, and we have to decide how 
to pair these off into paths of degree (1,1): either 



hy p 



K( P 



is a path of degree (1, 1), and once we have decided which, the other pairing is 
determined by the factorisation property. 

For fc > 2, a collection S of squares may not be the set of paths of degree (1,1) 
for any fc-graph with the given 1-skeleton. However, |^, Theorem 2.1] tells us that 
it suffices to know that for every tri-coloured path efg in the 1-skeleton, the six 
squares on the sides of the cube 
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give a well-defined path of degree (1,1,1). More precisely, we need to know that 
the path g^f^e^ with reverse colouring obtained by successively filling in the three 
visible squares agrees with the path 52/262 obtained by filling in the three invisible 
squares: 






f 



/2 



5lY 



62 
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f 



• 52Y 



A 



ei 



'/ 



(In the left-hand diagram, we first use the right hand face to determine g^f^, then 
use the front to find g'^e^, and then the top to find /^e^; in the right-hand diagram, 
we use the bottom first.) A family of squares which contains each bi-coloured 
path exactly once and which satisfies this condition on cubes determines a unique 
/c-graph (see Theorem 2.1 and Remark 2.3 in Q). 



3. Higher-rank graphs and their C*-algebras 

For a row-finite fc-graph A with no sources the authors of H define a Cuntz- 
Krieger A-family to be a family of partial isometrics {s\ : X £ A} such that {sy : 
V G A"} are mutually orthogonal projections, sas^ = s\f^ for all A, /i £ A with 
r{^) — s(A), s^sa = Ss(A) for all A € A, and 



(3.1) 



AeA 



J2 *^*A 

(v) 



for all w e A° and to e N'' 



When A has sources there is trouble with relation (3J_) in the sense that A™(w) 
may be nonempty for some values of m and empty for others. If a vertex v E A'^ 
receives no edges we could just impose no relation for that vertex as is done for 
directed graphs inj|]; if v receives edges of some degrees but not others, then we 
have to change (3J^) in more subtle ways. The obvious strategy is to observe that 
when A'='('i;) ^ for alH e {1, . . . , fc} and w G A°, (U) is equivalent to (|U), and 
then to replace ( |3.l| ) with 



(3.2) 



AeA' 



(v) 



for w e A° and 1 <i < k with A"' (v) ^ 
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While this works for a large class of /c-graphs (see Proposition 3.11), in general 
there are problems. We consider the following key example. 



z 



(3.3) /; 



In the 2-graph of (3.2), relation (3.2) would say SeS^. — s^ = SfS*f. But then 
s^Sf would be a partial isometry with source projection s^ and range projection 
Sz, and consequently would not be expressible as a sum of partial isometrics of 
the form sxs* ; thus the C*-algebra generated by {sf, Se, Sy} would not look like a 



Cuntz-Krieger algebra. This problem does not arise in the 2-graph given by (2.1): 
the compositions eg and fh define the same path in A^^'^^ so SeSg = SfSh, and 

Our adaptation of (pj) retains relations for each m G N'^ , but involves sums over 
paths which extend as far as possible in the direction m. Formally, we introduce: 

Definition 3.1. Let (A, d) be a fc-graph. For q E N'^ and i; e A" we define 

A^« := {A e A : d{X) < q, and A"'(s(A)) = when d{X) + e^ < q}, 

and 

A^«(z;) := {A e A^^ : r{\) = v} 

Remarks 3.2. Notice that A-'^{v) is never empty: if there are no nontrivial paths of 
degree less than or equal to q, then A-''{v) = {v}; in particular, if r~^{v) = 0, then 
A-''{v) = {v} for all q G N'^. The sets A-'' and A-'^{v) are used in arguments where 
the A* and A'>{v) may have been used in [Q; when A has no sources, A-'' = A''. 

Definition 3.3. Let A be a row-finite fc-graph. A Cuntz-Krieger A-family in a 
C*-algebra B consists of a family of partial isometrics {s\ : A G A} satisfying the 
Cuntz-Krieger relations: 

(1) {sv : V G A*^} is a family of mutually orthogonal projections, 

(2) sxf, = sxs^ for aU A,^ e A with s(A) = r{fi), 

(3) s*SA = s,(A), 

(4) s„ = ^ sxsl for aU v e A° and m e N''. 

AeA<™(i>) 



Examples 3.4. For the 2-graph given by ( |2.1[ ), the relations at v say Sy — s^sl for 
m — (1, 0), Sy = SfS*f for m = (0, 1), and Sy = SegS* = Sftslf^ for m = (1, 1). For 
any to G N^ with to > (1, 1), the relation at v for m reduces to that for (1, 1). 

In the 2-graph given by ( |3.3| ), the relation Sy — Sesl + Sfs} for to, = (1,1) 
combines with SeS^ = Sy = Sfs} to force everything to be zero. 

The following proposition shows that our Cuntz-Krieger relations yield the usual 
type of spanning family (see Remark ^^ (1)). 

Proposition 3.5. Let (A, d) be a row-finite k-graph and let {sx '■ A G A} be a 
Cuntz-Krieger A-family. Then for A, /i G A and q G N''' with d{X), d{ii) < q we have 

(3.4) slSf, = Y^ SaS^. 

Xa—fi(3 
XaeA-'^ 
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To prove this, we need some properties of A-''. 
Lemma 3.6. Let {A,d) be a k-graph, A e A-™, and a G A-"(s(A)). Then \a G 

Proof. We know d(Xa) < m + n. Suppose there exists i such that d{Xa) + e^ < 
m + n. If d{a) + e^ < n, then A'^'(s(Aa)) = A'^'(s(a)) = 0, so suppose not. Then 
{d{a),ei) = {n,ei), so d{Xa)+ei < m + n imphes that d{X) + ei < m. But A G A-™, 
so A''*(s(A)) = 0. Now suppose that there exists /3 G A^'(s(Aa)) = A'='(s(a)). Then 
by the factorisation property there exist fii,fi2 G A such that fiiii2 = o:(3 and 
d{iJi) = Bi. But then fj,i G A'^'(s(A)), a contradiction. Therefore A'^'(s(Aa)) = 0, 
and Xa G A^™+". D 

Lemma 3.7. Let (A, d) be a row-finite k-graph and let {s\ : X G A} be a Cuntz- 
Krieger A-family. Then for g G N'^ and X, n € A-', s*)^Sf^ — (5a,^Ss(a) • 

Proof. The Cuntz-Krieger relations (1) and (4) tell us that the projections {sasl^ : 
a G A-'^} are mutually orthogonal. Cuntz-Krieger relations (2) and (3) then give 



s*xs^ = (saSa)saSp(s*s^) = Sa(saSa)(s^s*)s^ = (5a,mSs(A)- 
Proof of Proposition p^. 

slSf, = Ss(a)SaSa'^s(p) using Definition ^ (2) 



D 



E 



SaSa PA^M 



E 



S/3S/3 



.aeA<i-''W{s{\)) 



v/3eA<9-''(f')(s(p)) 



using Definition 3^ (4) 



E 



'a^Ao 



, aeA<9-<i(^)(s(A)) 



E *^/3*^ 



E E 

qGA<9-''(^) (s(A)) /3eA<<!-<i(M) (s(^)) 



using Definition 3.3 (2) 

SaSxa^fipSp 



/ SaSs(a)Sfl by Lemma 3^ and Lemma 3.7 



Aq— /i/3 
AQeA^''(r(A)) 



y SaS*a using Definition |3.3| (2) 



D 



Xa^fif3 
AaeA^«(r(A)) 



Remarks 3.8. (1) Proposition 3.5 implies that 



C*({sA : A G A}) = spaSJSaS^ : s(/3) = s(q;)}. 
(2) When q = d{X) V d(/i), if Xa = ^/3 and Aa G A^«(r(A)), then d(Aa) 



d{fiP) = q. Notice that if we take X — fxin Proposition 3.5, then the lemma reduces 
to relation (4) of Definition |3.3| at the vertex s(A). Hence (4) could be replaced 
with relation ( ^.4[ ) from Proposition 3.5: this relation would be harder to verify in 
examples, but might provide more insight. 
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Given a row-finite /c-graph (A, d), there is a C*-algebra C*(A) generated by a 
universal Cuntz-Krieger A- family {sx : A G A} (see |g, §1]); in other words, for 
each Cuntz-Krieger A- family {t\ : A e A}, there is a homomorphism tt : C*(A) -^ 
C*{{t\}) such that 7r(sA) = ^a for every A G A. Contrary to our experience with 
directed graphs and their C*-algebras, it is not straightforward to construct Cuntz- 
Krieger A-families {^a} in which all the partial isometries tx are nonzero; in fact, 
as we saw in Examples |3.4 the 2-graph of (p]3) admits no such families. We will 
show that the existence of nontrivial Cuntz-Krieger families is characterised by a 
local convexity condition on the fc-graph. 

Definition 3.9. A fc-graph (A, d) is locally convexii, for all w G A°, i, j G {1, . . . , fc} 
with i ^ j, A G A''*(w) and ^ G A''^{v), A^^ {s{X)) and A'''(s(/i)) are nonempty. 



Remark 3.10. The 2-graph of (|3.3|) is not locally convex since r ^{u) = r ^(w) = 0. 
Every 1-graph is locally convex, as is every higher-rank graph without sources. 

Proposition 3.11. Let (A, d) be a locally convex row-finite k-graph. Then the 



Cuntz-Krieger relation (4) of Definition S.o is equivalent to (3.2 



The crucial idea in the proof of Proposition 3.11 is that, when the fc-graph is 
locally convex, the factorisation property of paths extends to elements of A-™(i;) 



This is not the case for the 2-graph of (3.2): the path / is in A-(^'^^(i;), but does 
not factor as A' A" with A' G A^^^^^^v). 

Lemma 3.12. Let (A, d) be a k-graph, and suppose that (A,d) is locally convex. 
Then for all v G A°, to G N*^ \ {0}, and j G {1, . . . , fc} with {m, ej) > 1, we have 

A^"\v) = {A' A" G A : A' G A^"'"^v) and A" G A^-^^ (s(A'))}. 

Proof. Fix j G {1, . . . , fc} with (m, ej) > 1; there is at least one such j since m ^ 0. 



If A' A" G A satisfies A' G A^"-'=^(w) and A" G A^^^(s(A')), then by Lemma |i 
A' A" G A-™(w), so we have the containment 

A^^^v) D {A'A" G A : A' G A^"'-^^{v) and A" G A^*=^ (s(A'))}. 

Now suppose A G A-'"(w). Since d(A) < m, we must have: 

(1) (d(A),ej) < (m,ej), or 

(2) {d{X),e,) = {m,e,). 

First suppose (1) holds. Then d{\) < m — Cj, and hence A G A-™^'^^ . Also 
A'=j(s(A)) = (since A G A^™(w), and hence A^^^(s(A)) = {s(X)}). Taking A' ^ 
A and A" = s(A) gives A = A'A" with A' G A^'^-'^^lv) and A" G A^-^^ (s(A')). 
Now suppose (2) holds. Then we can factorise A — A'A" with d(X") = Cj, so 
A" G A^'=^(s(A')). We claim that A' G A^™-'=^(w). To see this, suppose that A' ^ 
A<'»~ej („). Then there exists i such that d(A') + e, < m - Cj and A'='(s(A')) ^ 0, 
say a G A'^*(s(A')). By (2) we know that (d(A'),ej) — {m — ej,ej), so i ^ j. 
Since A is locally convex there is a /3 G A'^*(s(A")), but this implies d{X(3) < m, 
a contradiction since A G A-™(i'). Hence A = A'A" with A' G A-"^^"^^ (v) and 
A"G A^'=^(s(A')). D 

Remark 3.13. The fc-graphs (A, d) studied in ^ have no sources; that is, A'"(w) ^ 



for aU u G A° and to G N''. Then A-'"(i;) = A™(w), and Lemma |3^ just says 
that a path A G A'"(v) can be factorised into A = A'A" with d(A') = to — Cj and 
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d(A") 



Thus local convexity ensures that A-"'(w) has factorisation properties 



like those of A'"(t;). 



Proof of Proposition \3.1]\ . Property (^) merely consists of specific cases of Cuntz- 
Krieger relation (4), so suppose (3.2) holds. Define a map Z : N'^ ^ N by l{m) = 
Si=i "^i- We prove (4) by induction on l{n). 

The n — case is trivial sinc e it amounts to the tautology Sy — Sy, and the ri = 1 
case follows directly from (3^) since ^~^(1) — {ei, . . . ,efc}. Suppose (4) holds for 
all m such that l{m) < n. L et m £ N*^ satisfy l{m) — n + 1 and choose j such that 



> 1. Using Lemma 3.12 we have 



s\sx 



E 



AeA<'"(D) 



A'eA- 



E Syy'sl,y. 

'i{v)\"£A-''j{s{\')) 



E 



sx> 



A'eA- 



"Hv) 



E 

■ x"eA-''Hs{\')) 



sx"Sx- 



E 



sx'Ss{x')sl, by ( [I2D 



A'gA- 



'W 



E 



sa'Sa' 



A'eA- 



<{v) 



by inductive hypothesis. 
Hence (4) holds whenever l{m) = n + 1. 



D 



Kumjian and Pask use the infinite path space A°° of a fc-graph A with no sources 
to produce a Cuntz-Krieger A-family of nonzero partial isometrics (see |7|, Propo- 
sition 2.11]). In a /c-graph which admits sources, however, not every finite path 
is contained in an infinite path of the form defined in [0, and hence the proof of 
Proposition 2.11] does not carry over. To allow for sources, we replace A°° 
with a boundary-path space A-°°; for locally convex fc-graphs, we can achieve this 
construction using the fc-graphs ^k,m of Example 2.2 (ii). 



Definition 3.14. Let A be a locally convex fc-graph. A boundary path in A is a 
graph morphism x : fik.m — > A for some to g (N U {oo})'^ such that, whenever 
V G Obi{Qk,m) satisfies {^k,m)-'^' {v) = {v}, we also have A-^^{x{v)) = {x{v)}. 
We denote the collection of all boundary paths in A by A-°°. The range map of 
A extends naturally to A-°° via r{x) := x{Q). For v G A°, we write A-°°{v) for 
{x G A-°° : r{x) — v}. We define a degree map d^o ■ A-°° ^ (NUJoo})*^ by setting 
^00(2;) := 'm- when x : Qk,m —>- A. 

As with the infinite paths of H , a boundary path x is completely determined by 
the set of paths {x{0,p) : p < doo{x)}. In fact, when the fc-graph has no sources, 
A-°° is exactly the infinite path space from m. If a fc-graph A is locally convex 
then for any vertex v of A, the set A-°°{v) is nonempty: even if v emits no paths 
of nonzero degree, we have A~°°{v) = {v} 7^ 0. 

Theorem 3.15. Let (A, rf) be a row-finite k-graph. Then there is a Cuntz-Krieger 
A-family {Sx '■ A G A} with each Sx nonzero if and only if A is locally convex. 

Proof. First suppose that A is not locally convex. Then there exists a vertex w G A*^ 
and /i G A^'(i;) for some i G {1, . . . , fc} such that A^^ (v) / and A'^^ {s{fi)) = for 
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some j 7^ i. Considering the partial isonietry s^ e C*(A), we have 



j'u-^/i 



d{til3)=ei+ej 



but since A'^^ (sC/-*)) = ^, no such /? exists. Thus s^ = 0, and so by the universal 
property of C*(A) any Cuntz-Krieger A-family {Sx : A G A} must have S^ = 0. 

Now suppose that A is locally convex. Let H := £^(A-°°), and for each A G A 
define Sx G B{H) by 

(3.5) Sxu.:^h^ if.(A)=r(.) 

I otherwise, 

where {u^ : x G A-°°} is the usual basis for H. Each Sx ^ because A-°°(s(A)) ^ 
0. Cuntz-Krieger relations (l)-(3) follow directly from the definition of the operators 
Sx', it remains to show that relation (4) is fulfilled. Since A is locally convex, 



by Proposition 3.11 it suffices to show that for each w G A° and i G {1, . . . , k}, 
Sy = yj SxS'l- If A-'^'(i;) — {v}, then the relation is trivially true, so 

AeA^<=.(-u) 

suppose A-'^'(w) ^ {v}. For x G A-°° we have 

/ , SxS^Ux = 2^ Sx{Sx.x{0,ei)Ux{ei,oo)) 

AGA2=i(-u) AGA^ = i(i.) 

= 2^ ^X,x{a,e^)1'-x 

XeA^^^iv) 

J Uj. if there exists A G A*^* (v) such that A ~ x{0, e^) 
I otherwise. 



Taking A = u in (3.5), we can see that it suffices to show that r(x) = u if and only 
if there exists A G A'^^{v) such that A = a;(0, e^). If A = x(0, e^) for some A G A'^'(f), 
then r{x) = r(A) = v. If r{x) = v, then x{0,ei) G A'^'{v) because A-^'(i;) ^ {v} 
and a; is a boundary path. D 

4. The uniqueness theorems 

4.1. The gauge-invariant uniqueness theorem. Our gauge- invariant unique- 
ness theorem extends [0, Theorem 3.4] to row-finite k-giaphs with sources. 

Let (A, d) be a row-finite fc-graph. For z G T*" and n G Z'', let z" := z"^ ■ ■ ■ z^*. 
Then {z'^'^^^sx : A G A} is a Cuntz-Krieger A-family which generates C*(A), and the 
universal property of C* (A) gives a homomorphism 7^ : C* (A) -^ C* (A) such that 
Izi^x) — z'^^^'sx for A G A; 7^ is an inverse for 7^, so 7^ is an automorphism. An 
e/3-argument shows that 7 is a strongly continuous action of T*^ on C*(A), which 
is called the gauge action. 

Theorem 4.1 (The Gauge-Invariant Uniqueness Theorem). Let (A, d) he a locally 
convex row-finite k-graph, let {tx '■ A G A} he a Cuntz-Krieger A-family, and let tt 
he the representation of C*(A) such that tt{sx) = tx- If each t^ is nonzero and 
there is a strongly continuous action f3 : T'' ^ Aut(C*({iA '■ A G A})) such that 
/3^ o TT = TT o 7^ for z G T*^, then n is faithful. 
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Remark 4.2. Strictly speaking, it is not necessary to assume that A is locally con- 
vex; if there is a Cuntz-Krieger A-family {t\ : A G A} with each ty nonzero, then 



Theorem 3.15 implies that A is locally convex. 



The first part of the proof, the analysis of the core C*{A)'^ , is the same for both 



uniqueness theorems. Using ourA-^, and Lemmas ^^ and 3.7, we can follow the 
argument of Q, §3]. We consider the map <& : C*(A) -^ C*(A) defined by 



which is faithful on positive elements, and has range the fixed point algebra C*(A)'>'. 
To identify the structure of C*{A)'^, we let u e A", g e N'"', and define 

J-'q{v) :— spanjsAS* : X, ^ G A-'', d{X) ~ d{^), s(A) = s{p) — v}. 



It follows from Lemma 3.7 that J-q{v) is the direct sum of the subalgebras 

^q,p{v) := span{sAS* : A, ^ e A-"?, d{X) = d{p) = p, s(A) = s(^) = i;}, 
that 
(4.1) ^qA-") = ''C(^2({A e A^« : d{X) = p and s(A) = v})), 

and that for fixed g, the J-'q{vYs are mutually orthogonal. Since the elements s\s* 
span C*(A), and since 7z(sas*) = z'^^'^^^'^^'^^sas* , the algebras Tq := ©„eAoJ^g(f) 
span C*{A)'' . When p < q,we have Tp C J-q by Lemma K^fl, so C*{A)'^ is the direct 
limit Uq^jqkTq of the algebras Tq. In particular, C*(A)^ is AF. 



Proof of Theorem \(.1\ . Because each i„ is nonzero, and ^a has initial projection 
ts(\)-i each ^A is nonzero, and hence the representation tt is nonzero on each J-'gp{v). 
It follows from ( [4.1D that n is faithful on !Fpq{v), hence on J-q{v) and on Tq. Since 
C*{A)'^ = limJPg, it follows that tt is faithful on C*(A)'^ (see 0, Lemma 1.3], for 
example). We can now use the argument of M, page 11]. D 

4.2. The Cuntz-Krieger uniqueness theorem. Our Cuntz-Krieger uniqueness 
theorem extends [M Theorem 4.6] to row-finite fc-graphs with sources (see Re- 



mark 4.4 below). 

Theorem 4.3. Let (A, d) he a locally convex row-finite k-graph, and suppose that: 

(B) for each v £ A , there exists x e A-°°(w) such that a j^ (3 implies ax ^ f3x. 

Let {tx : X € A} be a Cuntz-Krieger A-family, and let n be the representation of 
C*(A) such that tt{s\) = tx. If each ty is non-zero, then n is faithful. 

Proof. For A E AU A-°° and p G N'', we write X{0,p) for the unique path such that 
A = A(0,p)A' with d(A(0,p)) = p A d(A). 

We know from the analysis in § [4.1| that n is faithful on the fixed-point algebra 
C*{A)'^, and hence the standard argument will work once we know that 

(4.2) ||^(<i>(a))||<||7r(a)||foraeC*(A). 

Recalling that spanjsASu : s(A) = s(m)} is dense in C*(A), we consider arbitrary 
a — J2(x u)eF C(a,/j)Sasj^ where F is finite and C(a,/j) £ C. Let I be the least upper 
bound of {d{X) V d{p) : {X, fi) e F}. Then 

{{\,f.)eF:d{\)=d{,,)} 
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For (A, fi) e F, we define 

and E ^ U(A,^)eF-F(A,^). For j/ e A^'-''(^)(s(A)), wc define 

{(A',/^')G-F : {\y.^i')^{\' y' .^' v') for some i^'GA} 

and using Cuntz-Krieger relation (4) we then liave 

(a,/3)GE 

the point is that now a G A-' for all (a, /3) G i?. 

Since Ti decomposes as a direct sum ®t,gAoJF;(w), so does its image under tt, and 
there is a vertex f G A° such that 

(4.3) hma))\\^ J2 kc.,P)tc.t} 

{(a,f3)eE ■ d(a)=d(p) and s(a)=v} 

Choose a boundary path x G K-°°{v) such that ax 7^ (3x for all a 7^ /3 G A; then for 
each a 7^ /? G A, there exists M^^^ > d{a)W d{(3) such that (Q;a;)(0,?7i) 7^ (/3a;)(0,TO) 
whenever to > Ma^p. Let 

T = {r G A-' : T = a or T = /3 for some (a, /?) G £■, a{T) = w}. 

Let M be the least upper bound of {M^-^^ : r G T, (a,/3) G i? for some a}. In 
particular, 

(4.4) (/3a;)(0,M)7^(Tx)(0,M) 

when (3 is the second coordinate of an element of i?, r G T, and j3 ^ t. Write xm 
for a;(0,M). 

For each n < I, we define 

Qn '■— / ^ *txm''txm 

{tET: d{T)=n} 

Now we define Q : C*{{tx : A G A}) ^ C*{{tx : A G A}) by 

Q{b):=Y,QnbQn- 

n<l 

Since the Q„ are mutually orthogonal projections, we have 

110(^)11 - II I]Qn6g„|| < \\b\\ for b G C*({tx}). 

n<l 

We aim to show that ||(5(7r($(a)))|| = ||7r($(a))||, and that Q(7r(a)) = Q(7r($(a))); 
this will give us 

(4.5) ||7r($(a))|| = ||Q(^(<i>(a)))|l - l|Q(7r(a))ll < |K(a)||, 
and the proof will be complete. 
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Write Mt for the matrix algebra spanned by {sas* : A,/i e T,d{X) — d(p)} 



p 



Notice that Mt C Ti{v). For sas* e Mt we have X, fi £ A-\ so for t eT, t*tx = 
unless T ~ X, and t*ir = unless t = fi, and hence 

n<l\{TeT:d{T)=n} I V {r'GT : (i(r')=n} / 

— ''XxM''fJ.XM 

^0. 



Using Lemma 3.7, it follows that {Q(t^{sxs*)) : s\s* G Mt} is a family of nonzero 
matrix units, and from this we deduce that the map b i— > Q(7r(6)) is a faithful 
representation of Mt- Since both n and Q o n are faithful on Mt and since 

{(Q,/3)G-B:(i(a)=d(/3) and s(a)=«} 



it follows from (|j) that ||7r($(a))|| = ||Q(7r($(a) 

To establish that Q(7r(a)) = Q('''(^(a)))j we show that Q{tat*^) — whenever 
(a,/3) G i? and d(Q;) 7^ (i(/3); this shows that Q kills those terms of 7r(a) which are 
the images under n of terms of a killed by $. Notice that if (a, (3) £ E then a e A-' , 
so for T € T, t*ta = unless t = a. Hence, for {a, f3) € E with d{a) ^ of(/5), we 
have 

Qv-atp) = 2_^ I Z^ ^rXM^rXM j^a^pl Z_^ ^t'xm'^t'xm I 

"<' V{reT:d(T)=n} / \ {t'ST : d(T')=n} / 

= ^^/^ ^aXM'^pXM '^'^m'^t'xm 

{T'£T:d(T')=d(a)} 

{r'eT:d(r')=d(Q)} \ /3i;Mr;=r'xMC ^ / 

d{f3xMV)=d(.f^^M)yd(T'xM) 

which is nonzero if and only if there exist 77, C S A such that 

(4.6) {PXMV){0, M) = (r'xAf C)(0, M). 

But {(3xM'ri){Q,M) = (/3a;Af)(0,M) : if not, then there exists an i such that 
d{(3xM)i < Mi and ^(ry)^ > 0. But 

d{f3xM)t < M, => d{xM)z < Mi =^ A^^{s{xm)) = 



since x is a boundary path. Likewise, (T'xMOi^i-M) = (T'a;M)(0, M), and so (4.6) 



is equivalent to (/3xa/)(0, Af) = (T'a;M)(0, M), which is impossible by (i.4). This 



proves (4.5), and the result follows. D 



Remark 4.4. The condition (^ in Theorem 4.3 is automatic if A has no sources 
and satisfies the aperiodicity condition (A) of ||j^ Definition 4.3]. To see this, let a 
be the shift map on A°° defined as in 0] by cr^(a;) = x{p, 00). Suppose that A has 
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no sources and (|^) does not hold. Then there is a vertex w € A° such that for each 
X € A°°(w), there exist a^ ^ P^ such that a^x = P^x. Then for x e A°°{v), 

Hence condition (A) of [0, Definition 4.3] does not hold at v. 

Thus Theorem |4.3| is formally stronger than |7|, Theorem 4.6] even when A has 
no sources. We have been unable to decide whether it is equivalent: we do not know 
whether in graphs without sources, (Q) implies (A). For 1-graphs with no sources, 
we can prove that (y) implies (A) because it is easy to construct aperiodic paths 
(see the proof of ||S, Lemma 3.4]). In higher-rank graphs, it is hard to produce 
aperiodic paths, and we suspect that in practice (Q) might be easier to check than 
(A). 

5. The ideal structure 

Let (A, d) be a locally convex row-finite fc-graph. Define a relation on A° by 
setting V > w ii there is a path A S A with r(A) = v and s(A) = w. A subset H of 
A° is hereditary ii v > w and u G iJ imply w d H; H is saturated if for u G A", 

{s(A) : A e A-""' (v)} C H for some z e {1, . . . , /c} =4> v e H. 

The saturation of a set H is the smallest saturated subset H of A*^ containing H. 

Lemma 5.1. Suppose A is a locally convex row-finite k-graph, and H is a heredi- 
tary subset of A^ . Then the saturation H is hereditary. 

Proof. We use an inductive construction of H like that used by Szymafiski for 
1-graphs in [n4|. For F C A°, we define 

k 

E{F) ■.= \J{veA° : s(A) G F for aU A e A^"'(w)}, 

and write E"(i^) for the set obtained by repeating the process n times. Notice that 
if F is hereditary, then F C T,{F). We wiU show that Ur=i ^"(-ff) is hereditary 
and equal to H. 

We begin by showing that if F is hereditary, then S(-F) is hereditary. To see 
this, suppose that v G S(F) and that v > w. Then there exists A G A° such that 
r(A) = V and s(A) = w. If d{X) — 0, then w = v € F, so suppose d{X)j > 0, 
and factor A = A'A" where d{\') = Cj. We claim that s(A') G S(-F). To see this, 
choose i such that {s{ii) : fi G A-'^'(w)} C F. If A-^'{v) = {v} or if i = j, then 
s(A') G F C S(F). So suppose that A-'''(i;) ^ {v} and i ^ j. Since A is locally 
convex, A'^*(s(A')) ^ 0, so it suffices to show that ly G A'^*(s(A')) imphes s(i^) G F. 
Let 1/ G A'''(s(A'))- Then AV = /xi/' for some /i G A-'^^{v). But now s(/^) G F and 
hence s(i/') = s(i^) G F because F is hereditary. Thus s(A') G S(F) as claimed. 
By induction on the length of A, it follows that w G S(F), and hence S(F) is 
hereditary. 

We now know that S"(7J) C E"+i(iJ) for all n, and that E"(ff) is hered- 
itary for all n; thus U^i^"(^) i^ ^-^^o hereditary. It remains to show that 
H = U^i I]"(/f). Because applying E can never take us outside of a saturated 
set, we have IJ E"(i?) C H, so it is enough to show that IJ^i S"(7?) is saturated. 
To see this, suppose that v e A" and {s(A) : A G A^'^'(w)} c U^^i S"(iJ). Then, 
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since A is row finite, we have {s(A) : A G A-^'(w)} C Y,^ (H) for some iV and it 
follows that V e E^+i(i7). Thus Ur=i S"(i?) is saturated. D 

Theorem 5.2. Let (A, d) be a locally convex row-finite k-graph. For each subset 
H of A^ , let Ih be the closed ideal in C*(A) generated by {s^ : v G H}. 

(a) The map H ^-^ Ih is an isomorphism of the lattice of saturated hereditary 

subsets of hP onto the lattice of closed gauge-invariant ideals of C*{A). 
(Jo) Suppose H is saturated and hereditary. Then 

r(A \ H) := (AO \ i/, {A G A : .s(A) ^ H}, r, s) 

is a locally convex row-finite k-graph, andC*{A)/lH is canonically isomorphic 
toC*{T{A\H)). 
(c) If H is any hereditary subset of A^ , then 

A{H) := (iJ, {A G A : r(A) G i/}, r, s) 

is a locally convex row-finite k-graph, C*{A{H)) is canonically isomorphic to 
the subalgebra C*{{sx : r(A) G H}) of C*{A), and this subalgebra is a full 
corner in Ih- 

Proof. The proof of Theorem 5^ is the same as the proof of y, Theorem 4.1] once 



we establish that T{A\II) and A{H) from parts (b) and (c) are locally convex row- 
finite fc-graphs. This is easy to check for A(iJ), and the row-finiteness of r(A \ H) 
follows from that of A. We need to check that r(A \ H) is a fc-graph and is locally 
convex. For convenience, write T — V{A \ H). 

To show that the factorisation property holds for (F, d), take A G F and suppose 
d{\) — p + q. We know there exist unique fi,v G A such that A = fiv, d{fi) = p 
and d{i') = q. Certainly s(i/) = s(A) ^ H, and if s{ii) G H, then s(i/) G -ff, a 
contradiction. Hence /x, i/ G F, and F is a sub-Zc-graph. 

Now we show that F is locally convex. Consider an arbitrary vertex w G F" which 
has A G F'^'(w) and /i G F^^ (w) for some i ^ j. We know that s(A),s(^) ^ H, and 
since A is locally convex, we also know there exist a G A'^' (s(/i)) and (3 G A'^^ (s(A)). 
If F'='(s(Ai)) = 0, then {s{a) : a G A^'^^ {s{^l))} C H, and similarly, ifT''^ {s{^i)) = 0, 
then {s{(3) : (3 G A-^j(s(A))} C H; in either case saturatedness implies that s{ii) G 
H or s(A) e H, a. contradiction. Hence F^'(s(/x)) ^ and F'=j(s(A)) ^ 0, so F is 
locally convex. D 

The proof of the next theorem is the same as the first two paragraphs of the proof 
of [g|, Theorem 4.1] except that in the first paragraph, we apply the Cuntz-Krieger 
uniqueness theorem rather than the gauge-invariant uniqueness theorem to show 
that H 1-^ Ih ^s onto. 

Theorem 5.3. Let (A, d) be a locally convex row-finite k-graph such that for every 
saturated hereditary subset H of A^ , F(A\i?) satisfies condition (^) of Theorem \4 .Jj . 
Then H i-^ Ih is an isomorphism of the lattice of saturated hereditary subsets of 
A° onto the lattice of closed ideals of C* (A) . 
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